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What is claimed is: 



1. lA^pparatus for formation of a composite video image, the 
apparatus comprising : 

a foreground image suppression module that receives a foreground 
video imagAsignal and, for at least one selected pixel in the foreground 
image, provides a foreground suppression key, indicating at least one key 
color that is to\he suppressed for the selected pixel, and provides a 
foreground a-kfey, indicating a relative weight a that is to be applied to 
the selected pixel value after application of the foreground suppression 
key, where a is a^elected real number lying in a range 0 < a < 1; 

a foreground suppression module that receives the foreground 
suppression key anA the foreground image signal and generates a 
suppressed foregrourrd image signal SuFG, in which the at least one key 
color is suppressed, and multiplies the suppressed foreground image signal 
by a, for the selected pixel, to form a first signal component a*SuFG; 

a background image module that receives a background video image 
signal BG and multipliesVhe background image signal by 1-a' for the 
selected pixel, where a* is\a selected real number lying in a range 0 < a' < 
1; and \ 

a sum module that forais a sum signal a*SuFG + (l-a')*BG for the 
selected pixel. \ 

2. The apparatus of clainiyl, wherein said selected numbers a and a' 
are chosen to be equal. \ 

3. The apparatus of claim 1, Wherein at least one of said foreground 
image suppression module and saidVoreground suppression module 
determines a minimum value OLiYim ^^^^ ^ value, determines a 
maximum value o^^^ for said a valme, with 0 < ol^{j^ < a < oCj^^^x - ^» 
and redefines said a-key value to provide a modified value, a"' = al or 
a"* = a2, according to at least one of the following constraints: 
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= f(a) = 0.5 {la - a^^^l - la - a^ax' + (^in + ^ax)}- 
a2W g(al) = (al - o^inVi^ax ' ^in)- 

4, Apparatus for formation of a composite video image, the 
apparatus aomprising: 

a foreground image suppression module that receives a foreground 
video imagQ signal and, for at least one selected pixel in the foreground 
image, provines a foreground suppression key, indicating at least one key 
color that is vp be suppressed for the selected pixel, provides a foreground 
a-key, indicaring a relative weight a that is to be applied to the selected 
pixel value after application of the foreground suppression key, where a is 
a selected real number lying in a range 0 < a < 1, and generates a 
suppressed foreground image signal SuFG, in which the at least one key 
color is suppressed; and 

an alpha niixer that receives the suppressed foreground image signal 
SuFG, receives a oackground video image signal BG, provides a selected 
relative weight a' mat is to be applied to the selected pixel value for the 
background image,\and forms a sum image signal a*SuFG + (l-a')*BG 
for the selected pixel, where a* is a selected real number lying in a range 
0<a'<l. \ 

5, The apparatus\of claim 4, wherein said selected numbers a and a' 
are chosen to be equal, \ 

6, The apparatus ofi claim 4, wherein said foreground image 
suppression module determines a minimum value 0^^^^ ^^^^ a-key 
value, determines a maximum value aj^^^ ^^^^ ^ value, with 0 < ol^^j^ 
< a < ajnax < 1, and redefines said a value to provide a modified value, 

a"* = al or a"* = a2, according to at least one of the following 
constraints: \ 

al = f(a) = 0.5 {la - aL^I - la - ocj^ax' + (^in + ^ax)}' 

a2 = g(al) = (al - 04niA)/(ajnax ■ ^in)- 
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7. V^pparatus for formation of a composite video image, the 
apparatus V:omprising: 

a shadow control module that receives a foreground video image 
signal and generates a shadow key that identifies at least one selected pixel 
for which foreground shadowing is activated; 

a shadow generation module that receives the foreground image 
signal and the shadow key and generates and issues a foreground shadow 
signal FGSh, in which each selected pixel appears in a shadow format; and 

a shadowmg module that receives the foreground shadow signal and 
a background video image signal BG and generates a modified background 
image signal, in which a foreground shadow is impressed on each selected 
pixel of the background image. 

8. The apparams of claim 7, wherein said shadowing module forms 
a sum signal p*FGSn + (l-p*)*BG, as said modified background image 
signal, where P and p' are selected real numbers lying in a range [0,1]. 

9. The apparatu:\ of claim 8, wherein said selected numbers p and p* 
are chosen to be ec 



10. App^atus for^ormati^s^n of a composite video image, the 
apparatus comprising: 

a foreground image\suppre)s^on/shadow module that receives a 
foreground video image signal anfl, for at least a first selected pixel in the 
foreground image, provides a foreground suppression key, indicating at 
least one key color that is t^iie supmesscd for the selected pixel, provides 
a foreground a-ktey, injiimtiiW a relative weight a that is to be applied to 
the selected pix^lWhie after applicamon of the foreground suppression 
key, where a is a selected realViumbe)^ lying in a range 0 < a < 1, and 
generates a suppressed foregroimd image signal SuFG, in which the at 
least one key color is TBuppressed;\ 
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a shadow control module that receives the foreground image signal 
and generates a shadow key that identifies at least a second selected pixel 
for which rbreground shadowing is activated; 

a shaaow generation module that receives the foreground image 
signal, the shadow key and a background video image signal and generates 
and issues a foreground shadow signal and a modified background image 
signal, MBG, imwhich each selected pixel includes an effect of shadowing 
of a background Wage by a foreground image; and 

an alpha mixer that receives the suppressed foreground image signal 
SuFG, receives the Voreground shadow key, receives the foreground 
shadow signal, receives the modified background image signal MBG, 
provides a first relati\ie weight a and a second relative weight a', where 
each of a and a' is a selected real number lying in a range [0,1], that are 
to be applied to the selacted pixel values for the suppressed foreground 
image signal and for theybackground image signal, and forms a sum image 
signal a-SuFG + (l-a')-MBG for the first and second selected pixels in 
which a foreground shadow is impressed on the second selected pixel of 
the background image. \ 

11. The apparatus of claim 10, wherein said selected numbers a and 
a* are chosen to be equal. \ 

12. The apparatus of claim 10, wherein said first selected pixel and 
said second selected pixel are chosen to be different pixels, 

13. The apparatus of claim M), wherein at least one of said 

foreground image suppression module and said alpha mixer determines a 
minimum value Oi^{j^ for said a value, determines a maximum value 

ocjnax ^^^^ ^ value, with 0 < oCj^jV < a < oCj^^^x - 1» redefines said 

a value to provide a modified value, la"' = al or a"' = a2, according to 

at least one of the following constraints^ 

al = f(a) = 0.5 {la - a^^^l - la -W^ax' + (^in + ^ax)}' 

a2 = g(al) = (al - ajnin)/(ocmax\ «min)- 
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14. A Vnethod for formation of a composite video image, the method 
composing! 

receiviiTig a. foreground video image signal and, for at least one 
selected pixel m the foreground image, providing a foreground 
suppression ke% indicating at least one key color that is to be suppressed 
fcr the selected pixel, ^d providing a foreground a-key, indicating a 
relative weight a\that is tc) be applied to the selected pixel value after 
application of theyoregrourid suppression key, where a is a selected real 
nulpber lying in a range 0 < cc < 1; 

receiving the\foreground suppression key and the foreground image 
signal and generating a suppressed foreground image signal SuFG, in 
which the at least one key color isvsuppressed, and multiplying the 
suppressed foreground image signal by a, for the selected pixel, to form a 
first signal component\a-SuFG; \ 

receiving a background video inaage signal and multiplying the 
background image signal BG by 1-a* fqr the selected pixel, where a' is a 
selected real number lying in a range 0 ^a' <4i^and 

forming a sum signal, a*SuFG + (l^yBG, for the selected pixel. 



ISxTTie method of cminiMTfurther co|nprising choosing said 
selected nunibeBgasL^nd-ec^'^ equaL 



16. Hie mefliod of clai^ 14, further composing providing a 
minimum value 0Cjj\j^ for saidVx value, providing a maximum value 04^^^ 
for said a value, with 0 < oCj^IjA < a < oCj^^x - redefining said a 

value to provided modified value, a"* = al or a'" =\a2, according to at 
least one of the foUWinV constramts: 



al = f(a) = 0.5\[lo^- ar 
a2 = g(al) = (al -sj^m; 



- ocmax' + («miii + «max)}' 



•^max 



a 



mm 
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n\A method for formation of a composite video image, the method 
comprisii 

rejeeivii^ foreground video image signal and, for at least one 
selected pixel in raie foregroimd image, providing a foreground 
suppressiori key, indicating at least one key color that is to be suppressed 
for/the selected pixel)Nproviding a foreground a-key, indicating a relative 
weight a that is to be applied to the selected pixel value after application 
of the foreground suppression key, where a is a selected real number 
lying in a range 0 < a < l\and generating a suppressed foreground image 
signal SuFG, in which the at least one key color is suppressed; and 

receiving the suppressed foreground image signal SuFG, receiving a 
background video image signal, providing a relative weight a' that is to be 
applied to the selected pixel value for the background image, and forming 
a sum image signal a*SFG + (l-Gic')*BG for the selected pixel, where a' is 
a selected real nWiber lying in a range 0 < a' < L 



L8, The mdthod of claim 17, filrttipF<5OTnprising choosing said 
selected numbers be and a' to be ^^qtial 



19\ Tliejiielli^d of claim 17, further comprising providing a 
mininurniwalue oCj^s^ ^^^^ ^ value, providing a maximum value oCj^^^ 
for said a \calue, with 0 < oCj^^in ^ oc < aA^^x - 1' redefining said a 
value to provide a mMified value, a"' = ^cl or a'" = a2, according to at 
least one of the following constraints: 



al = f(oc) = 0.5 na - amin' ' 



lax' (^%iin ^%iax)}» 
^%iin)* 




20, \A method for formation of a composite video image, the method 
comprism^ 

receiving a foreground video image signal and generating a shadow 
key that identifies at least one selected pixel for which foreground 
shadowing is activated; 
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receiving the foreground image signal and the shadow key and 
generating and issuing a foreground shadow signal, FGSh, in which each 
selected pixel appears in a shadow format; and 

receiving the foreground shadow signal and a background video 
image signal and generating a modified background image signal, MBG, in 
which a foreground shadow is impressed on each selected pixel of the 
ackgrouncft image. 

21, Thflt method of claim 20, wherein said process of generating said 
modified baclqground image signal comprises forming a sum signal 
p*FGSh + (l-p\)*BG, where p and p' are selected real numbers lying in a 
range [0,1]. 



22. The method of claim 21, further comprising choosing said 
selected numbers p and p* to be equal. 



23. A meflaii^for formation of a composite video image, the method 
comprising: 

receiving a fotegrouitd video image signal and, for at least a first 
selected pixel in the foreground image, providing a foreground 
suppression key, indicating at least one key color that is to be suppressed 
for the sele:cted pixel, vproviding a foreground a-key, indicating a relative 
weight a that is to be appliecHo^e sielected pixel value after application 
of the foreground suppjes^n key, wriere a is a selected real number 
lying in a range 0^^ <\l, and generatmg a suppressed foreground image 
signal SuFGjJlfwhich the at least one kev color is suppressed; 

rec^ving the foreground image signal and generating a shadow key 
that identifies at least a second selected pix^ for which foreground 
shadowing is acovated; 

receiving me foregroul^d image signal\and the shadow key and a 
background video\image signal and generating and issuing a foreground 
shadow signal and a modified oackground image signal, MBG, in which 
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each s^fclected pixel includes an effect of shadowing of a background image 
by a foreground image; and 

receiving the suppressed foreground image signal SuFG, receiving 
the foreground shadow key, receiving the foreground shadow signal, 
receiving Th^-rrtodifled^ckground image signal MBG, providing a first 
relative ^;^eight a and a sebond relative weight a', where each of a and a' 
is a sefecteAreal number lyingHn a range [0,1], that are to be applied to 
the selected pixel values for the stmpressed foreground image signal and 
for the modifi&d background imageXsignal, and forming a sum image 
signal a*SuFG Y (l-a*)*MBG for theVirst and second selected pixels in 
which a foreground shadow is impressed on the second selected pixel of 
th^ background image. 

24. The method of claim 23, furthe^ comprising choosing said first 
icted pixel and said second selected pixel to be the same pixel. 



sel 



25. The method of claim 23^xf(irther comprising choosing said first 
sele(\ted pixel and said\secomJ^lected pixel to be different pixels. 

16. The mejh6d of claim 23, further comprising providing a 
minimilm vahje^oCj^jj^ for said a value, providing a maximum value ol^^^ 
for saidW^lue, with 0 ^oCj^jj^ < a < aj^ax - l\and redefining said a 
value to Wovide a modified value, a"* = al or a \ = a2, according to at 
least one of the following constraints: 

al =W) = 0.5 {la - bcmin' ' - ocmax' + (^in + oCjnax)}' 
a2 = Wl) = (al - ociin)/(oCinax - «min)- 

27. An akicle of manuracture comprising: 

a computer usable medium having computer readable code means 
embodied thereinVor producing a composite video imWe including 
portions of at leastpne foregrou|pd image and of at least one background 
image; 
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computer readable program code means for receiving a foreground 
video image signal and, for at least a first selected pixel in the foreground 
image, providing a foreground suppression key, indicating at least one key 
color tHat is to be suppressed for the selected pixel, providing a 
foreground a-key, indicating a relative weight a that is to be applied to 
the sjelec|ted nixel value after application of the foregroimd suppression 
k^, whOTe ccis^ selected real number lying in a range 0 < a < 1, and 
/ generating a suppi^sed foreground image signal SuFG, in which the at 
/ least one key color is\suppressed; 

computer readarae program code means for receiving the 
foreground\suppression key and the foreground image signal and 
generating a suppressed fotegroimd image signal SuFG, in which the at 
least one kev color is suppressed, eind multiplying the suppressed 
foreground image signal by a, for the selected pbt^l, to form a first signal 
\component a-SuFG; \ 

\ computer readable program code rrleans for receiving a background 
vMeo image signal and multiplymgjflie background image signal BG by 
1-a* for the selected pixel, wh^rmx* is a selected real number lying in a 
range [0,1]; and \ \ 

\ computer r^^lame program code means for forming a sum signal, 
a-SuFG 4- (J^:^ec*5^G, for the selected pixel. 

28\ The article of claim 27, furmer comprising computer readable 
program code means\for providing a minimum value aj^i^ ^^^^ ^ 
vanie, prov\ding a maximum value oCj^^A^ for said a value, with 0 < cXj^i^ 
< a <s€Cj^aj^\< 1 , and redefining said a value to provide a modified value, 
a"' = alXor aV = a2, according to at least one of the following 
constraints\ \ \ \ 

al - ft)Qt)V 0.5 {lie - amin' - - OiAax' + («min + (%iax)}^ 
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29-\An article of manufacture comprising: 

a computer usable medium having computer readable code means 
embodied therein for producing a composite video image including 
portions of \at least one foreground image and of at least one background 
image; 

computer readable program code means for receiving a foreground 
video image \signal and, for at least one selected pixel in the foreground 
image^^prcTviG^^ suppression key, indicating at least one key 

colo/that is to be suppre^ed for the selected pixel, providing a 
foreground a-key, indicating a relative weight a that is to be applied to 
e selected pixel value after application of the foreground suppression 
ey, v^here a isW selected real number lying in a range 0 < a < 1, and 
generating a suppressed foreground image signal SuJpG, in which the at 
east one key color is suppressed; and 

computer readable program codejii^ans for receiving the 
suppressed foreground image sigpaTSuFG, providing a relative weight a' 
at is to be appliemto the spfected pixel value for the suppressed 
reground image sigpaJ; receiving a background video image signal, and 
fdnning a sum kn^a signal a*SuFG + (l-a*)-BG for the selected pixel, 
wHere a' is^-^aTselectedyeal number lying in a range [0,1]. 



30. The article of claim 29, further cdmprising computer readable 
progteim code means for providing a minimi 

value,\providing a maximum value oCj^^^ k^^^ ^ value, with 0 < oCj^in 



<a< 



lax 



1 , and redefining said a value to provide a modified value, 



a'" = a\ or a'" = a2, according to at least one 

constrauits 

alV f(a) = 0.5 {la Aa^i^l - la - a^axl 
a2 = g(al) = (al - aLin)/(0Cniax - «min) 



of the following 
(^min ^ ^%iax)}' 



31. An article of manufacture comprising: 

a computer usable medmim having computer readable code means 
embodied therein for producir^ a composite video image including 




27 



Docket CAD-1 00/5448-009 



portions df at least one foreground image and of at least one background 
image; \ 

commiter readable program code means for receiving a foreground 
video image\signal FG and generates a shadow key that identifies at least 
one selected pixel for which foreground shadowing is activated; 

computer readable program code means for receiving the 
foreground image signal and the shadow key and generating and issues a 
foreground shadow signal FGSh, in which each selected pixel appears in a 
shadow format; and 

computer readable program code means for receiving the 
foreground shadow signal and a background video image signal BG and 
generating a modified background image signal, in which a foreground 
shadow is impressed on each selected pixel of the background image. 

32. The articleW claim 31, further comprising computer readable 
program code means for forming a sum signal p*FGSh + (l-p*)'BG as 
said modified background image signal, where p and p* are selected real 
numbers lying in a range [0,1]. 

33. An article of manufacture comprising: 

a computer usable medium having computer readable code means 
embodied therein for producing a composite video image including 
portions of at least one foreground image and of at least one background 
image; 

computer readable program code means for receiving a foreground 
video image signal and, for at least a first selected pixel in the foreground 
image, providing a foregroimd suppression key, indicating at least one key 
color that is to be suppressed for the selected pixel, providing a 
foreground a-key, indicating a relative weight a that is to be applied to 
the selected pixel value after application of the foreground suppression 
key, where a is a selected real number lying in a range 0 < a < 1, and 
generating a suppressed foregroimd image signal SuFG, in which the at 
least one key color is suppressed; 
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computer readable program code means for receiving the 
foreground image signal and generating a shadow key that identifies at 
least a second selected pixel for which foreground shadowing is activated; 

computer readable program code means for receiving the 
foreground image signal and the shadow key and generating and issuing a 
foreground shadow signal, in which each selected pixel appears in a 
shadow format; and 

computer readable program code means for receiving the 
suppressed foreground image signal SuFG, receiving the foregroimd 
shadow key, receiving the foreground shadow signal, receiving a 
background video image signal BG, providing a first relative weight a and 
a second relative weight a*, where each of a and a' is a selected real 
number lying in a range [0,1], that are to be applied to the selected pixel 
values for the suppressed foreground image signal and for the background 
image signal, and forming a sum image signal a*SuFG + (l-a')*BG for 
the first and second selected pixels in which a foreground shadow is 
impressed on the second selected pixel of the background image. 

34, The article of claim 33, further comprising computer readable 
program code means for choosing said first selected pixel and said second 
selected pixel to be the same pixel. 

35, The article of claim 33, farther comprising computer readable 
program code means for choosing said first selected pixel and said second 
selected pixel to be different pixels. 

36, The article of claim 33, further comprising computer readable 
program code means for providing a minimum value cXj^j^ ^^^^ ^ 
value, providing a maximum value oCj^^^ for said a value, with 0 < CL^in 
<a< oCjj^ax - 1' redefining said a value to provide a modified value, 
a"' = al or a'" = a2, according to at least one of the following 
constraints: 



0 • 
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al = f(a) = 0.5 {la - a^^^^l - la - amax' + (Omin + «inax)>' 
a2 = g(al) = (al - aminVCOmax - Wmin)- 



